Conversation
|
혹시나 해서 실행시간도 같이 올리겠습니다 테스트 1 〉 통과 (0.46ms, 78.1MB) 테스트 1 〉 통과 (25.04ms, 63.2MB) |
Week 17/PRG_레벨1_석유 시추/Jongmin.java
Outdated
There was a problem hiding this comment.
이부분 좀 궁금한게..
제가 안됐던 이유는 석유가 있는 모든 땅에서 dfs를 돌렸기때문에 시초가 났단말이죠?
근데 이것도 결국엔 석유가 있는 모든 땅에서 bfs를 돌려서 똑같은거아닌가요..? 진짜 너무답답함..
There was a problem hiding this comment.
여기서 visited가 초기화가 되지 않아요. 따라서 앞에서 true로 표시된 땅은 다시 탐색을 하지 않게 했어요. 그래서 석유 덩어리를 계산하는데 드는 시간이 최대 mxn이 되는데요, 만약에 초기화를 했다면 저기에다가 매 컬럼 에서 매 로우를 탐색할 때마다 포함된 석유를 계산하게 돼요. 만약에
000000
110000
110000
000000
이런식으로 매장이 되어 있다면 저 4개짜리 덩어리를 총 4회 탐색하게 되는 것 같아요 여기서는 dfs나 bfs는 크게 상관이 없는 것 같아요. 만약에 제가 재귀함수를 사용했다면 isVisited를 메인 밖에서 static으로 선언해서 같은 방법으로 수행했을 것 같아요.
There was a problem hiding this comment.
아..그러네요 어떤건지 좀 느낌이 올것같습니다 답변 감사합니다!! 오늘다시해본다 ㅠ
2 participants
문제 및 풀이과정
석유 시추
소요 시간 : 60분
궁금한 점